// 冒泡排序 双循环遍历元素，如果j元素比i元素小则交换位置

function Bubble(arr) {
	const len = arr.length
	for(let i = 0; i < len; i++) {
		for(let j = i + 1; j < len; j++) {
			if (arr[i] > arr[j]) {
				const tmp = arr[i]
				arr[i] = arr[j]
				arr[j] = tmp
			}
		}
	}

	return arr
}

module.exports = Bubble